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Abstract 

We define for each g > 2 and k ^ a set A4 g .k of orientable hyperbolic 3- 
manifolds with k toric cusps and a connected totally geodesic boundary of genus 
g. Manifolds in M g ^ have Matveev complexity g + k and Heegaard genus g + 1 , 
and their homology, volume, and Turaev-Viro invariants depend only on g and 
k. In addition, they do not contain closed essential surfaces. The cardinality of 
M 9y k for a fixed k has growth type g 9 . 

We completely describe the non- hyperbolic Dehn fillings of each M in M. g ,k, 
showing that, on any cusp of any hyperbolic manifold obtained by partially fill- 
ing M, there are precisely 6 non-hyperbolic Dehn fillings: three contain essential 
discs, and the other three contain essential annuli. This gives an infinite class 
of large hyperbolic manifolds (in the sense of Wu) with 9-reducible and annular 
Dehn fillings having distance 2, and allows us to prove that the correspond- 
ing upper bound found by Wu is sharp. If M has one cusp only, the three 
c?-reducible fillings are handlebodies. 

MSC (2000): 57M50 (primary), 57M20 (secondary). 



1 Definition and statements 

In this paper we introduce certain classes Mg,k of compact 3-manifolds, we determine 
many topological and geometric invariants of the elements of M 9t k: and we analyze 
their Dehn fillings, answering in particular a question raised by Wu [2J| on the 
distance between non-hyperbolic fillings of a large 3-manifold. We also show that 
i^Mg.k grows very fast as g goes to infinity. 

Definition of M 9i k All the manifolds considered in this paper will be viewed 
up to homeomorphism, and will be connected and orientable by default. Let A 
denote the standard tetrahedron, and let A be A with its vertices removed. An 
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ideal triangulation of a compact 3-manifold M with boundary is a realization of the 
interior of M as a gluing of a finite number of copies of A, induced by a simplicial 
face-pairing of the corresponding A's. Let £ 9 be the closed orientable surface of 
genus g. The following result is proved in Section 21 and motivates our definition of 
M g . k . 

Proposition 1.1. An ideal triangulation of a manifold whose boundary is the union 
of T, g and k tori contains at least g + k tetrahedra. 

We then define Mg t k f° r all g ^ 2, A; ^ as follows: 

■M.g,k = {compact orientable manifolds M having an ideal triangulation 

with g + k tetrahedra, and dM = T, g U ( U Tj) with Tj = Si}. 

i=l 

The sets M. g = Mgfl were studied in [3]. 

Geometric and topological invariants We now describe the main properties 
of the manifolds in Mg^, starting from a quick general review of the invariants that 
we can compute. 

We first recall that a surface in a compact 3-manifold M is essential if it is 
properly embedded, connected, and either a reducing sphere, or a boundary-reducing 
disc, or an incompressible and (^-incompressible surface not parallel to the boundary. 

We say that a compact 3-manifold M is hyperbolic if, after removing the bound- 
ary tori, we get a complete hyperbolic 3-manifold with finite volume and geodesic 
boundary. If dM 7^ 0, Thurston's geometrization theorem implies that hyperbolicity 
is equivalent to the condition that M does not contain any essential surface with 
non-negative Euler characteristic. We recall that Kojima has proved in ^2] that 
every hyperbolic manifold with non-empty geodesic boundary admits a canonical 
decomposition into geometric polyhedra. 

For any compact 3-manifold M, an N- valued invariant c(M) was defined by 
Matveev in Jl] and called the complexity of M. Matveev also proved that, when 
M is hyperbolic, c(M) equals the minimal number of tetrahedra in an ideal trian- 
gulation of M. 

If M is a compact 3-manifold with dM = d()M\JdiM , one can define the Heegaard 
genus of (M, 8qM, d\M) as the minimal genus of a surface that splits M as Co U C\, 
where Cj is obtained by attaching 1-handles on one side of a collar of d{M. 

For any compact 3-manifold M and integer r ^ 2, after fixing in C a primitive 
2r-th root of unity, a real- valued invariant TV r (M) for compact 3- manifolds with 
boundary was defined by Turaev and Viro in j!7j . 

The following theorem will be proved in Sections [2] and El 
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Theorem 1.2. Let M £ M g ,k- The following holds: 

1. M is hyperbolic, and its volume depends only on g and k; 

2. M has a unique ideal triangulation with g + k tetrahedra, which gives the 
canonical Kojima decomposition of M; 

3. Every essential surface in M has non-empty boundary which intersects S 9 ; 
4- M has complexity g + k; 

k 

5. The Heegaard genus of (M, £ g , Tj) is g + 1; 

6. Hi(M;Z) = Z9+ k ; 

7. The Turaev-Viro invariant TV r (M) of M depends only on r, g and k. 

Growth of Mg^k We begin with the following fact, established in Section 0} 

Proposition 1.3. M g< k i> s non-empty precisely for g > k or g = k and g even. 

We have computed the number of elements of M g> k f° r some small g and k with 
the aid of a computer. Our results are summarized in the next table, where we 
also take from [3] the number of all hyperbolic manifolds with non-empty geodesic 
boundary having a certain complexity c: 









M c -2,2 


All hyperbolic manifolds 


c = 2 


8 








8 


c = 3 


74 


1 





151 


c = 4 


2340 


12 


1 


5033 


c = 5 


? 


416 


1 


? 


c = 6 


? 


17900 


51 


? 



We now say that a numerical sequence (a n )^_ 1 has growth type n" if there exist 
constants C > c > such that n c ' n < a n < n c ' n for n ^> 0. In Section |1] we will 
prove the following: 

Theorem 1.4. For any fixed k the sequence (#-M 9i fc)^ 2 has growth type g 9 . 

This result and an easy upper bound also established in Section 0] readily imply 
the following: 

Corollary 1.5. The number of hyperbolic 3-manifolds of complexity c has growth 
type c°. 
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Dehn fillings Recall that a slope in a torus T is an isotopy class of simple closed 
essential curves, and that, after choosing a Z-basis of Hi(T; Z), a slope is represented 
by a number in Q U {00} . If M is a manifold with k boundary tori, and a\, . . . ,cth 
are slopes in some h ^ k of these tori, we denote by M{a\, . . . , a^) the result of 
Dehn- filling these h tori along a\, . . . , a/j. 

For g ^ 2 we now denote by i? g the handlebody of genus 5 and for ^ ^ g 
we introduce another manifold H g ^. We do this noting that H g can be viewed as 
the <9-connected sum of g solid tori, and defining H gk to be H g minus open tubes 
around the cores of k of these solid tori. So H g ^ is obtained from H g by drilling out 
k tunnels along k different 1-handles. Of course H g k is well-defined and H g $ = H g . 
Moreover, H g ^ is not hyperbolic because it is <9-reducible. 

The next result is proved in Section |21 

k 

Theorem 1.6. Let M G Mg )k , with dM = T, g U ( U Tj). There exists a Z-basis of 
Hi ( Tf, Z) such that N = M(a±, . . . , ah) is as follows: 

• If c%i G {0, l,oo} for some i then N = H g ^_h, so it is not hyperbolic; 

• If on € {—1,1/2,2} for some i then N contains a Mobius strip or non- 
separating annulus R with dR C and cutting N along R one gets H g ^-h', 
also in this case N is not hyperbolic; 

• If cti {—l,0,l/2,l,2,oo} for all i then N is hyperbolic and, denoting by 
Tj x , . . . ,Tj k _ h the non-filled tori, the Heegaard genus of 



is g + 1; 

• If on G {—2,-1/2,1/3,2/3,3/2,3} for all i then N belongs to M g , k -h- 

Moreover every essential surface in N has non-empty boundary intersecting T, g . 

If a, a' are two slopes on a torus, we denote now by A(a, a') their distance, that 
is their geometric intersection number. We recall that, once a homology basis is 
fixed, the set Q U {00} of slopes can be viewed as a subset of dM 2 , where M 2 is the 
half-space model of hyperbolic plane. Connecting the pairs of slopes a, a' such that 
A(a,o/) = 1 one gets a tessellation of H 2 by ideal triangles. A combinatorial (but 
geometrically incorrect) picture of this tessellation is shown in Fig. ^ in the disc 
model of H 2 . If A(a,a') > 1, then A(a, a') is computed from Fig. Qas 1 plus the 
number of lines met by the line which joins a and a' . The theorem just stated gives 
the following: 
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Corollary 1.7. For any g ^ 2 there exist infinitely many hyperbolic manifolds N 
with dN = S 9 U Si and with 6 slopes a 1 , . . . , a 6 on Si, suc/i that N(a l ) = H g for 
i G {1,2,3} and iV(a l ) is annular for i G {4,5,6}. We have A(a\a l+3 ) = 2 for 
i = {1,2,3}, and A(a*, </) = 3 /or j, / G {4, 5, 6}, j ± f . 

Proof Take N = M(a) where M G -M 9i2 and a varies in Q \ {-1,0,1/2,1,2}. 
This gives infinitely many manifolds because the volume grows to vol(M) as A(a, 0) 
tends to infinity. Now let (a 1 ,..., a 6 ) = (0, 1, oo, 2, -1, 1/2), so N(a i ) = H g for 
i G {1, 2, 3}. For i G {4, 5, 6} the manifold N(a l ) is not hyperbolic, so by Thurston's 
hyperbolization theorem and the last assertion of Theorem 11.61 it contains either 
an essential disc or an essential annulus. Since a hyperbolic manifold admits at 
most 3 boundary-reducible fillings [10], we conclude that N(cti) is annular for i G 
{4,5,6}. □ 

This corollary leads to infinitely many examples of knots in a handlebody H g 
having non-meridinal fillings that give back H g (more precisely, two such fillings) 
for all g ^ 2. For g = 1, i.e. for the solid torus Hi, knots in H\ with non-meridinal 
fillings giving H\ were shown to be 1-bridge jjj and then classified by Gabai |Hj and 
Berge [2]. (See Section |21 for a definition of 1-bridge knot). In particular, there is a 
unique knot in H\ with two non-meridinal fillings giving H\ . A knot in H2 with one 
non-meridinal filling giving H2 was also shown in [S], and in the same paper other 
examples in H g for any g were attributed to Berge, together with the following 
question: if K is a knot in a 9-reducible manifold M with ^-irreducible exterior and 
a 9-reducible non-meridinal surgery, is K boundary-parallel or 1-bridge in Ml The 
answer is "yes" for all the hyperbolic examples one can construct from M g ,k, as we 
will show in Section |3| 
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Proposition 1.8. Every knot in H g whose complement is a hyperbolic manifold 
obtained from k — 1 Dehn fillings on a manifold in M. g ^h is a 1-bridge knot. 

Let M be a hyperbolic 3-manifold, and Tj C dM be a chosen boundary torus. 
A slope a on is called exceptional if M(a) is not hyperbolic. Assuming M has 
either some other cusp or non-empty geodesic boundary, a is exceptional if and 
only if M{a) contains an essential sphere, disc, annulus, or torus. In these cases 
we say that a is respectively of type S, D, A, or T. For Xi,X 2 G {S, D,A, T}, 
we define a number A hjp (Xi, X 2 ) as the maximal distance of two slopes of type 
X\ and X2 in a boundary torus of a hyperbolic manifold [§] . Wu pointed out HJ| 
that in most cases A hyp is considerably lower when considering only large manifolds, 
i.e. manifolds with H 2 (M,dM \ Ti) / {0}. He thus defined A lar s e (Ai, X 2 ) as the 
maximal distance of two slopes of type X\ and X 2 in a boundary torus of a large 
hyperbolic manifold. Among other inequalities, he proved that 1 A large (D, A) ^ 2. 
Since every hyperbolic manifold M with x(M) < is large, Corollary 11.71 implies 
that A largc (L>,^) = 2. This result leaves A large (T,T) as the only unknown value for 
A hyp and A large , as shown in the following tables (which are taken from [5] with the 
insertion of A largc (£>, A) =2). 





S 


D 


A 


rp A large 


S 


D 


A 


T 


S 


1 





2 


3 S 








1 


1 


D 




1 


2 


2 D 




1 


2 


1 


A 






5 


5 A 






4 


4 


T 








8 T 
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We now define A neg (Ai, X 2 ) as the maximal distance of two slopes of type X\ 
and X 2 in a boundary torus of some hyperbolic manifold M with x{M) < 0. Of 
course we have 

A ne z{X 1 ,X 2 ) ^ A largc (A!,A 2 ). 

Gordon and Wu proved in ^0] that if two slopes of type A in a boundary torus of M 
have distance greater than 3 then M is the complement of some link in S 3 . Hence 
A neg (L>, A) ^ 3. This estimate and Corollary II . 71 give the following results for A ncg : 



A neg 


D 


A 


D 


1 


2 


A 
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Figure 2: A tangle in a ball (left); a positive and a negative gluing of tangles (right). 



More precisely, the values of A Deg (Xi, X2) for X±, X2 G {D, A} are realized by every 
manifold M £ -Mg,k with k ^ 1, and by every hyperbolic manifold obtained from 
such an M by filling some (but not all) boundary components. 

Question 1.9. What is A nc ^(X 1 ,X 2 ) when X 1 is S or T ? 

Knots giving M g .i It turns out that the elements of Mg t i are knot exteriors in 
H g , and the knots can be exhibited explicitly, as we now explain. Consider a ball 
B as in Fig. |2j-left with the tangle rCBas shown, the 12 ends of r being arranged 
in four groups of three, each group contained in a disc. Now take g — 1 copies of 
(B, t) and glue together the 4(^ — 1) discs, matching the ends of the r's. Each gluing 
should be of one of the two types suggested in Fig. fright. A gluing as in the top 
part of Fig. |2j-right will be called positive, one as in the bottom part will be called 
negative. The result of the 2(g — 1) gluings is a link in H g , and one readily sees that 
if all the gluings are positive then the link is parallel to dH g . The following will be 
proved at the end of Section OJ 

Proposition 1.10. If a knot K in H g is realized from g — 1 copies of (B,t) with 
2g — 3 positive gluings and one negative gluing then the exterior of K belongs to 
M g ,i- Every manifold in M. g< i arises like this. 

2 Triangulations and hyperbolicity 

In this section we discuss some basic properties of the manifolds in M 9t k- We 
describe in Proposition 12.21 the properties of a triangulation of a compact manifold 



at least g + k tetrahedra. This result proves Proposition 11.11 and, together with 




showing in particular that such a triangulation has 
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hyperbolicity of the manifolds in M g ±, easily implies point © of Theorem ll,21 We 
then prove all other points of Theorem 11,21 except point which is deferred to 
Section |31 Namely, solving the hyperbolicity equations we prove point (J2), and 
using the tilt formula ^HE003 we establish point ©. Next, we use Haken's theory 
of normal surfaces to prove point @, and we show points © and Q by direct 
arguments. 

Triangulations Let N be a compact manifold with boundary and let T be an 
ideal triangulation of N. We associate to T the graph Tq- whose vertices are the 
components of dN and whose edges correspond to the edges of T. Of course, if N 
is connected then Tq- is also connected. 

Lemma 2.1. Let N be a connected compact manifold with boundary and let T be 
an ideal triangulation of N . Then x(IV) ^ 0. If xO^t) = then 




and each tetrahedron of T has at least three vertices on the component C of dN 
having multiple adjacencies in Tq-. 

Proof. Each tetrahedron A determines a subgraph Ta of Tq- whose vertices and 
edges correspond to the vertices and edges of A, where A is considered as a subset 
of N. 

Now suppose x(Tr) ^ 0. Then x(Ta) ^ for every A G T, and this implies 
that x(Ta) is either O— or O . Therefore each A £ T has at least three vertices 
on the same component C of dN. Moreover Tq- is the union of the Ta's, so it is as 
required and the conclusion follows. □ 

The following result implies Proposition 11.11 The incidence number of an edge 
in a triangulation is the number of tetrahedra incident to it (with multiplicity) . 

Proposition 2.2. If M is connected and dM = T, g U ( U TA then any ideal tri- 

i=l 

angulation T of M has at least g + k tetrahedra, and if it has g + k the following 
holds: 

• g^k; 

• For any i = 1, . . . , k there are exactly two tetrahedra of T with 3 vertices on 
Yi g and one on Tj/ the remaining g — k tetrahedra have all 4 vertices on S 5 ; 

• T has k + 1 edges eo,...,ei~ such that eo has both its endpoints on S 9 and 
incidence number 6g, while e« connects T, g to T{ and has incidence number 6 
for any i = 1, . . . , k. 



8 



Proof. If T has n tetrahedra, an Euler characteristic argument shows that it has 
n — g + 1 edges. Therefore x(Tt) = l + k — (n — g + l) = k + g — n. Lemma 12. II 
then implies that n ^ k + g, and that if n = k + g there exists a component C of 
dM such that every tetrahedron has at least 3 vertices on C. Moreover T has k + 1 
edges. Let y be the number of tetrahedra of T having some (and then one) vertex 
on dM \ C. 

We first claim that C = T, g . Note that T induces on dM \ C a triangulation with 
k vertices and y triangles. If C ^ E ff , we would have 2 — 2g = x(9M \C) = k — y/2, 
whence y + 4 = 4g + 2k = 2{g + k) + 2g ^ y + (g + k) + 2g and 4 ^ 3# + k. Since 
g ^ 2, this is a contradiction and our claim is proved. 

Having shown that C = £ g , we get = xi^M \ C) = k — y/2, so y = 2k. 
Therefore the triangulation of dM induced by T has exactly one vertex and two 
triangles on each Tj. So for any i = 1, . . . , k two tetrahedra of T have one vertex in 
T{. These 2k tetrahedra are distinct, so n = g + k ^ 2k, whence g ^ k. Moreover 
there is only one edge e\ of T incident to Tj, both tetrahedra incident to Tj are triply 
incident to e,, and no other tetrahedron is incident to ej. So all e^'s have incidence 
number 6, and the other edge eo has incidence number 6(g + k) — 6k = 6g, because 
a tetrahedron has 6 edges. □ 

We now turn to the proof of Theorem 11.21 

Geometric tetrahedra We prove here Theorem 11.21 - (fT|). In order to construct 
a hyperbolic structure on our manifold M G M, g< k we realize the tetrahedra of an 
ideal triangulation of M as special geometric blocks in H 3 and then we require that 
the structures match under the gluings. To describe the blocks to be used we need 
some definitions. 

A partially truncated tetrahedron is a pair (A,X), where A is a tetrahedron and 
I is a set of vertices of A, which are called ideal vertices. In the sequel we will 
always refer to A itself as a partially truncated tetrahedron, tacitly implying that 
X is also fixed. The topological realization A* of A is obtained by removing from A 
the ideal vertices and small open stars of the non-ideal ones. We call lateral hexagon 
and truncation triangle the intersection of A* respectively with a face of A and with 
the link in A of a non-ideal vertex. The edges of the truncation triangles, which 
also belong to the lateral hexagons, are called boundary edges, and the other edges 
of A* are called internal edges. Note that, if A has ideal vertices, a lateral hexagon 
of A* may not quite be a hexagon, because some of its (closed) boundary edges may 
be missing. A geometric realization of A is an embedding of A* in H 3 such that 
the truncation triangles are geodesic triangles, the lateral hexagons are geodesic 
polygons with ideal vertices corresponding to missing edges, and the truncation 
triangles and lateral hexagons lie at right angles to each other. The classification of 
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the geometric realizations of partially truncated tetrahedra given in [3] implies the 
following facts: 

• Let A be a partially truncated tetrahedron with one ideal vertex vq, and take 
a G R with < a < tt/3. Then there exists, up to isometry, exactly one 
geometric realization of A with dihedral angles tt/3 along the internal edges 
emanating from vq, and angle a along the other internal edges; this geometric 
partially truncated tetrahedron will be denoted by A 1 ^ (where "id" stands for 
"ideal"); 

• Let A be a partially truncated tetrahedron without ideal vertices and take 
a £ R with < a < tt/3. Then there exists, up to isometry, exactly one 
geometric realization of A with all the dihedral angles along the internal edges 
equal to a; this geometric truncated tetrahedron will be denoted by Aa g 
(where "reg" stands for "regular"). 



Consistency Let M be our manifold in M. g k, and let T be an ideal triangulation 
of M with g + k tetrahedra. We try to give M a hyperbolic structure with geodesic 
boundary by realizing the tetrahedra of T as copies of the geometric polyhedra 
just described. More precisely, we know from Proposition 12.21 that T consists of 2k 
tetrahedra with one vertex on the boundary tori and g — k tetrahedra with all the 
vertices on So we fix a,/3 E (0, 7r/3), we realize the tetrahedra incident to the 
boundary tori of M as 2k copies of A^ and the tetrahedra incident only to S g as 
g — k copies of Ajj eg . 

It was shown in [3] that the hyperbolic structure given on the tetrahedra of T 
extends to the whole of M if and only if all the matching boundary edges have the 
same length and the total dihedral angle around each internal edge is 2tt. Suppose 
first that 1 ^ k ^ g— 1. In this case the length condition translates into the equation 
/(a, P) = 0, where 



/(«,/?) 



cos 2 a + 1/2 cos 2 /3 + cos/3 



• 2 ■ 2 n ' 

sin a sin p 

while, by Proposition 12.21 the total dihedral angle condition gives the equation 

6k ■ a + 6(g - k) ■ (5 = 2vr. 

Now let /3(a) = |t^z|t De the solution of this equation. Setting <fr(a) = f(a, /3(a)) 
we easily get that lim (j)(a) = +oo, lim 0(a) = — oo. Moreover, <fi is strictly 

monotonic on (0, 7r/3k) so the length and total angle equations have a unique solution 
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(%,fe> Pg.k) m (O) 71 "/^) x (0, vr/3). This solution determines a hyperbolic structure 
with geodesic boundary on M. 

When k = or k = g the situation is even simpler, and the scheme just described 
easily extends. More precisely, when k = only compact geometric polyhedra arise, 
so the shape of the tetrahedra of T is parametrized by (3 and the hyperbolicity 
condition is verified for j3 = ff/3g- On the other hand, when k = g every tetrahe- 
dron of T has a vertex on a boundary torus, so the geometric realizations of T are 
parametrized by a and the hyperbolicity condition gives a ffi9 = ir/3g. 

Completeness To check completeness of the hyperbolic structure just described 
we have to determine the similarity structure it induces on the boundary tori. By 
construction, each torus in dM is tiled by two equilateral Euclidean triangles. This 
shows that the structures on the boundary tori are indeed Euclidean, so the hyper- 
bolic structure constructed in the previous paragraph is complete, and corresponds 
by Mostow's rigidity theorem to the unique complete finite- volume hyperbolic struc- 
ture with geodesic boundary on the topological manifold M with the boundary tori 
removed. The volume of M is 2k • Vol(A^ ) + (g — k) ■ Vol(A^ cg ), which depends 

on g and k only. We have eventually proved Theorem II. 21 (|T|). 

Canonical decomposition We now establish Theorem II . 21 Q ■ Kojima proved 
in |12j that a complete finite- volume hyperbolic manifold M with non-empty geodesic 
boundary admits a canonical decomposition into partially truncated polyhedra (an 
obvious generalization of a partially truncated tetrahedron). This decomposition is 
obtained by projecting first to H 3 and then to M the faces of the convex hull of a 
certain family V of points in Minkowsky 4-space. This family V splits as V U V", 
with V' consisting of the points on the hyperboloid ||:e|| 2 = +1 which are dual to 
the hyperplanes giving dM, where M C H 3 is a universal cover of M. The points 
in V" lie on the light-cone, and they are the duals of horoballs projecting in M to 
Margulis neighbourhoods of the cusps. The choice of these Margulis neighbourhoods 
is somewhat tricky, and carefully explained in 0. It will sufficient for our present 
purposes to know that any choice of sufficiently small Margulis neighbourhoods 
leads to a set V" which works. Note in particular that, when there is more than one 
cusp, the Margulis neighbourhoods need not have the same volume, as required for 
instance for the canonical Epstein- Penner decomposition [SJ. In the sequel we will 
denote by O the union of sufficiently small Margulis neighbourhoods of the cusps. 

Tilts Suppose a geometric triangulation T of M is given. The matter of deciding 
if T is the canonical Kojima decomposition of M is faced using the tilt formula |19l 
that we now briefly describe. 
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Let a be a ci-simplex in T and a be a lifting of a to M C H 3 . To each end of a 
there corresponds (depending on the nature of the end) one horoball in the lifting 
of O or one component of the geodesic boundary of M, so a determines d+1 points 
of V. Now let two tetrahedra Ai and A2 share a 2-face F, and let Ai, A2 and F 
be liftings of Ai,A 2 and F to M C M 3 such that A 1 n A 2 = F. Let F be the 
2-subspace in Minkowsky 4-space that contains the three points of V determined by 
F. For i = 1,2 let A^ be the half-3-subspace bounded by F and containing the 
fourth point of V determined by Aj. Then one can show that T is canonical if and 
only if, whatever F, A\, A 2 , the following holds: 

— (-F) — (F) 

• The half-3-subspaces A 1 and A 2 lie on distinct 3-subspaces and their con- 
vex hull does not contain the origin of Minkowsky 4-space. 

tp\ 

The tilt formula computes a real number i(A, F) describing the "slope" of A 
More precisely, one can translate the condition just stated into the inequality 

t(A 1 ,F) + t{A 2 ,F) <0. 

Coming to the manifolds we are interested in, let M £ «M s> fc, let T be a geometric 
triangulation of M by g + k partially truncated tetrahedra as described above and 
let O be a suitable neighbourhood of the cusps of M. It was shown in [3] that O 
determines a real number r/±(v) > for any ideal vertex v of any tetrahedron A 
in T. This number r&(v) represents the "height" of the trace in A near v of dO 
(except that r&(v) 1 means that dO is "very" high). 

Recall now that in T all the tetrahedra having vertices in the cusps have only 
one such vertex and are isometric to each other. It follows that we can choose O 
so that r&(y) has a certain value r whenever v is an ideal vertex of some A in T. 
Using the formulae given in |2j we can now easily compute the tilts of the geometric 
blocks of T. 

• Let vo be the ideal vertex of A^ and let r = r(vo) be the parameter associated 
to the intersection of A 1 ^ with O. If Fq is the face of A^ opposite to vq and 
F is any other face of A 1 ^, then 



t(Aj, d ,F ) = r/(2cosa) - \/4cos 2 a 
t(AL d ,F 1 ) = -r/2; 



If F is any face of A^ eg , then 
t(A^,F) = 



'(3cos/3-l)(2cos/?-l) 



cos (3+1 
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Figure 3: Types of intersection between a normal surface and a tetrahedron. 



If r is small enough, we then get t(A±,Fi) + t(A 2 ,F 2 ) < for any pair (Fi,F 2 ) 
of matching faces of T, and this suffices to prove that T is the Kojima canonical 
decomposition of M. Therefore there is only one triangulation of M with g + k 
tetrahedra. We have proved Theorem 1 1 . 21 (|2|) . 

Normal surfaces We now prove Theorem II. 21 Q using Haken's theory of normal 
surfaces |T1]. Let T be the ideal triangulation of M with g + k vertices. Suppose 
S C M is a properly embedded incompressible and ^-incompressible surface not 
intersecting S g . Then S can be isotoped into normal position with respect to T. 
The surface S intersects each tetrahedron having 4 truncation triangles in T, g in 
internal triangles and squares, and it intersects each tetrahedron with 1 truncation 
triangle in some boundary torus Tj in internal triangles, squares, and squares having 
one edge in T{ as in Fig. 131(1). We prove that only internal triangles are permitted, 
which implies that S is boundary-parallel, hence not essential. 

Let us first consider a tetrahedron A with one truncation triangle in some Tj. 
Suppose first there are q\ > internal squares. One type of square intersecting T{ 
can also be present, as shown in Fig. Gl-(2). Let q2 be the number of parallel copies 
of such squares. We enumerate the three truncation triangles of A not on Tj by 1, 
2, and 3 and we denote by tj the number of triangles in S fl A that are parallel to 
the j-th truncation triangle. The three base edges connecting vertices 1,2, and 3 are 
glued together, therefore we have 

h + t 2 = t 2 + <?2 + qi + h = h + q 2 + qi + h 

which implies that t\ = t 2 = q\ + q 2 + The three other edges are also glued 
together, whence t\ + q% = t%, a contradiction. This shows that there are no internal 
squares. Then S can contain three types of squares intersecting Tj, as shown in 
Fig. 131(3), and we denote by q±,q 2 , and q% the number of parallel copies of each 
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type. As above, we have two equations, namely 

h + t 2 + qi + q2 = h + h + 92 + Q3 = h + h + q 3 + qi, 

h = t2 = 

giving qi = q2 = q3- Then dS Pi T consists of q± copies of the trivial loop, as in 
Fig. 131(4): a contradiction, since S is incompressible. 

The case where A has all truncation triangles in T, g is easier: only triangles and 
squares are allowed, and all six edges of A are glued together. Writing equations as 
above we get that there is no square. 

Matveev complexity and Heegaard genus Theorem II. 21 which states that 
c(M) = g + k for M G -M.g,k^ is now an easy consequence of Proposition II . 1 1 together 
with the fact that, because of hyperbolicity, c(M) equals the minimal number 
of tetrahedra in an ideal triangulation of M. 

The genus of (M, XL, U Tj) is of course at least o, and it is actually at most g + 1 

v i=l ' 

because, if e is the only edge of the minimal triangulation of M having both ends in 
Tj g , the boundary of a regular neighborhood of T, g U e is easily seen to be a Heegaard 
surface. The next result, together with the fact that H g ^ is not hyperbolic, shows 
that the genus is indeed g + 1. 

Lemma 2.3. If M is compact with dM = S g U( U Tj) and (M, S„, U Tj) has genus 

i=l i=l 

g then M = H g ^. 

k k 

Proof. M is obtained by attaching 1-handles to ( U Tj) x [0, 1] along ( U Tj) x {1} 

i=l i=l 

until a boundary component Ti g is created. Viewing Tj x [0, 1] as the collar of the 
boundary of a solid torus, we see that M can also be described as follows: 

• Attach 1-handles to a disjoint union of k solid tori until a connected manifold 
with one boundary component T, g is created; 

• Drill the cores of the original k solid tori. 

At the end of the first step we obviously have H g , so we have H g k at the end of the 
second step. □ 

Turaev-Viro invariants We conclude this section proving Theorem II. 21 (|7|). As 

pointed out in ^S], Turaev-Viro invariants depend only on incidence numbers be- 
tween edges and tetrahedra in a triangulation. In our context, let us consider the 
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Figure 4: From an ideal triangulation to a standard spine. 



minimal triangulation T of some M in M g ,k- If we assign the colour to the edge 
having both endpoints in X g , and colours {1, . . . , k} to the other edges, then the 6 
edges of each of the g + k tetrahedra in T are coloured. It is clear that this set of 
g + k coloured tetrahedra is the same for each M G -M g ,k- This implies that all such 
M's have the same Turaev-Viro invariants. 

3 Spines and Dehn filling 

We prove here Theorem II . 21 Q . Theorem ll.6l Proposition II .81 and Proposition II . lUl 
To do this, we switch from the viewpoint of ideal triangulations to the dual viewpoint 
of standard spines, suggested in Fig. |1J Recall that a spine of a manifold is a 
subpolyhedron onto which the manifold collapses. A polyhedron is standard if it is 
locally homeomorphic to that of Fig. fright and its natural stratification consists of 
0-, 1-, and 2-cells. We will be tacitly using in the sequel some of Matveev's theory 
of spines [Tl], but we actually will not need to cite any precise result: we will try to 
reconstruct all we need in an elementary and self-contained way. 

Let us then fix M £ M. g ,k an d the spine P dual to the triangulation of M with 
g + k tetrahedra. Note that P has a cellularization into vertices, edges, and faces 
corresponding to tetrahedra, faces, and edges of the triangulation. We denote in 
particular by S(P) the 1-skeleton of P (a 4-valent graph). By Proposition 12.21 the 
spine P contains k (open) hexagonal faces F%, . . . , Ft and one big face G with 6g 
vertices (with multiplicity). For i = 1, . . . , k the closure F{ of F{ is a torus which 
bounds a collar of the i-th toric component Tj of dM, and the rest of P lies outside 
this collar. 

Homology We prove Theorem ^21©- The case k = was dealt with in (31, so we 
suppose k > 0. Since M collapses onto P, we have Hi(M; Z) = H\{P; Z), and we can 
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use cellular homology to compute H%(P;Z). Since Fi intersects S{P) in a 0-shaped 
graph, there is a maximal tree Y in the 4-valent graph S(P) intersecting each F{ in 
an edge. Then S(P) \ Y consists of g + k + 1 edges e±, . . . , e g+ k+i, where e2i-\ and 
e2i are contained in F{ for i = 1, . . . , k, while e2k+i, ■ ■ ■ , ^g+k+i are contained in G. 
Choosing an orientation on each ej, Fj, and G, we get a presentation for H\(P) with 
generators ei, . . . , e 9+ fc + i and relators given by the incidence numbers of G and the 
i*i's on the e,-'s. Each contributes with the trivial relator e-2i-i + £n — &2i-i — &2i, 
while G contributes with a big relator w containing e\ once. Therefore H\(P;X) = 
Z9+ k + 1 /( w ) Z 9+k . 

Dehn fillings We prove here Theorem II. HI starting from the case h = 1 (the 
general case will easily follow). Let then a be a slope on the boundary torus T% 
corresponding to F±. It is easy to construct a spine P{a) for M(a): the complement 
of P C M C M(a) inside M(a) consists of the disjoint union of T, g x [0, 1), k — 1 
copies of Si x [0, 1), and one open solid torus. Take a meridinal disc D of this solid 
torus. The complement of P U D is as above, with an open ball instead of the open 
solid torus. The loop dD C F\ cuts F\ into some open faces of P U D (see two 
examples in Fig. below). Each such face separates S 9 x [0, 1) from the open ball, 
so, if we remove the face, we get a spine P(a) of M(a). 

The ^-shaped graph S(P) n F\ contains three loops, representing three slopes 
with pairwise intersection one, having coordinates 0,1, and oo with respect to an 
appropriate basis of H\(T;Z). Let us consider the case a is 0,1, or oo. In the 
construction sketched above of a spine of M(a), we can ask dD to lie inside the 
0-shaped graph S(P) D F\. The face F\ then survives in P U D, hence P(a) = 
(P U D) \ F\ is a spine of M{a). Now P{a) has an induced stratification with 1- 
dimensional stratum S(P), and 2-dimensional stratum consisting of the k — 1 faces 
i*2; ■ ■ ■ j Fk, the face G and the disc D. Note now that there is one edge of P(a), which 
was previously adjacent twice to F\ and once to G, which is now only adjacent once 
to G. Therefore P (a) can be collapsed starting from this edge, and in this collapse 
the 2-dimensional strata G and D disappear. The resulting polyhedron is still a 
spine of M(a), and is made of k — 1 tori F2, . ■ ■ , F^ and some 1-dimensional strata, 
i.e. a graph connecting these tori. An orientable manifold having such a spine is 
necessarily a boundary connected sum of a handlebody and some Si X J. Since 
dM(a) consists of one E 5 and k — 1 tori, we have M{a) = Hg^-i, as required. 

We consider now the case a G {—1, 1/2, 2}. The slope a is represented by a loop 
dD which intersects transversely the graph S(P)r\F\ in two points, as in Fig. |SJ-left. 
Consider the (open) face J\ C F\ shown in Fig. El-left. The spine P{a) = (PUD)\J\ 
of M(a) has an induced stratification with S(P)DdD as 1-dimensional stratum and 
the faces F2, . . . , F^, G, J2, J3, and D as 2-dimensional strata. However this is not 
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Figure 5: A slope in {-1, 1/2, 1} (left) or in {-2, -1/2, 1/3, 2/3, 3/2, 3} (right) is represented by 
a loop dD intersecting transversely S(P) PI -Fi in two (left) or three (right) points. 



the intrinsic stratification of P(a), because each of the four edges that were adjacent 
to Ji is now adjacent to a pair of faces only, so the four edges and the faces incident 
to them can be merged into a single 2-dimensional stratum S. The pairs of faces 
incident to the edges of J\ are { J3, G}, { J2, G}, { J3, G}, and { J3, D}, therefore S is 
either an annulus or a Mobius strip. Let us consider its core 7. Taking the pre-image 
of 7 under the projection from M(a) to P(a) we get an annulus or Mobius strip R 
properly embedded in M(a) with dR C T, g and intersecting P(a) in 7. Moreover, 
cutting M{a) and P (a) along R and 7 respectively, we get a manifold M' and 
a spine of M' which retracts onto P(a) \ S. This polyhedron is easily seen to be 
connected, so M' is connected, i.e. R is non-separating. In addition, P(a)\S consists 
of the tori F%, . . . , and some graph connecting them, which implies as above that 
M' = Hg k—i. Consider now the manifold D(M(ot)) obtained by mirroring M(a) in 
T, g , and note that it is hyperbolic if M{a) is. Now R gives a closed non-separating 
surface D(R) in D(M{a)), and D{R) is homeomorphic either to the torus or to the 
Klein bottle. Such a surface cannot exist in a hyperbolic manifold, so M(a) is not 
hyperbolic. 

If a is none of the slopes studied above, then by Thurston's geometrization 
theorem either M{a) is hyperbolic or it contains an essential surface of non-negative 
Euler characteristic. Theorem ll.2K |H)). now proved, implies that M{a) does not 
contain any closed essential surface. To conclude we now refer to the bounds on 
A large stated in Section ^ The fact that the slopes 0,1, 00 are of type D and the 
bound A large (D, D) ^ 1 imply that a cannot be of type D. The same fact and the 
bound A large (D,A) ^ 2 imply that a cannot be of type A, and hyperbolicity of 
M(a) follows. Moreover M{a) has genus g + 1 , because M has genus at most g + 1, 
but it cannot have genus g by Lemma l2.HI 

Finally, suppose a G {—2,-1/2,1/3,2/3,3/2,3}. The slope a is represented by 
a loop dD intersecting transversely the graph S(P)C\F\ in three points, as in Fig. El- 
right. As above, we take P(a) = (P U D) \ J\. The edges that were adjacent to 3\ 



17 




Figure 6: Two spines of the solid torus (1,2) and a flip (3,4) realized by adding a vertex (5). 



are now adjacent to the four pairs of faces {J^,G}, {J2,G}, {J^G}, and {J±,D}. 
We can therefore as above take a stratification with a 4-valent graph as 1-stratum 
and discs F2, ■ ■ ■ , Ff., D' as 2-strata, where D' is the disc obtained by merging J2, 
J3, J4, G, and the four edges of J\. Now P(a) is standard, so it can be dualized 
to an ideal triangulation of M(a) with k edges and g + k — 1 tetrahedra. Therefore 
M(a) G M. g ,k-i-> as required. 

The case h > 1 follows from the case h = 1, using the fact that H g ^{a) = 
H g k— 1 f° r an slopes a, and repeating the same argument above to prove that if 
oii {—l,0,l/2,l,2,oo} for all i then the filled manifold is hyperbolic. The last 
assertion of Theorem II. HI is a direct consequence of Theorem ll.2H jH|l. so the proof 
of 11.61 is now complete. 

Remark 3.1. The construction used in the proof of Theorem ll.Gl to pass from P to 
P(a) can actually be generalized to any slope a. The idea is to note that P\F% 
has a natural ^-shaped "boundary," to take a spine Q a of the filling solid torus H\ 
so that Q a also has a ^-shaped "boundary" on dHi, and the gluing of dH\ to T\ 
(determined by a) matches dQ a to d(P\Fi). If a G {0, 1, 00} the polyhedron Q a is 
a meridinal disc with a longitudinal arc in dHi, as in Fig- El-(l)- If a € {—1, 1/2, 2} 
the polyhedron Q a is the Mobius triplet shown in Fig. EJ-(2). If a {—1,1/2,2}, 
one has to change the ^-shaped boundary of the Mobius triplet via some flips (see 
Fig. El (3,4)), each flip adding a vertex to Q a as in Fig. [BJ-(5). 

The construction of P{a) as Q a U (P \ F\) is "efficient," in the sense that if P 
has a minimal number of vertices, then P{a) very often does. This construction is 
actually dual to adding a layered solid torus to a triangulation, but it is important to 
notice that spines often display greater flexibility than triangulations. For instance, 
the construction of P{a) described in the proof when a G {0, 1, 00} has no analogue 
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for triangulations, is usually efficient, and always produces a spine with strictly fewer 
vertices than P. This is coherent with the fact that the slopes a £ {0, 1, 00} are 
often exceptional, so they give a manifold M(a) which is simpler than M. Other 
natural properties of spines that triangulations do not have are shown in |14| . 

1-bridge knots. We now turn to Proposition 11.81 A knot K in a manifold M is 
1-bridge if it can be isotoped to the form 70 U 71 where the 7j's are simple arcs with 
common ends, 70 lies on dM, and 71 is properly embedded and parallel to dM |Hj. 

To prove Proposition EH1 let N be the exterior of a knot K contained in the inte- 
rior of H g , and assume N is hyperbolic and homeomorphic to some M{a\, . . . , ak—i) 
for M € Mg.k- Let P be the spine of M dual to the triangulation with g + k tetra- 
hedra. Since P is contained in M(a\, . . . , a^-i) we can view P as as subset of H g . 
Recall now that P contains k disjoint hexagonal faces, whose closures are tori, and 
one big face G. Let F\ be the hexagonal face parallel to the only torus in ON: 
the torus F\ has K on one side and the whole of P on the other side. The graph 
S{P)C\F\ has the shape of a 9, so it contains three slopes. Filling along any of these 
slopes we get H g , so the bound A lar s e (D, L>) sC 1 implies, as in the above proof of 
Theorem 11.61 that the meridian of K must be one of the slopes contained in 9. 

Let us now take in F\ two loops s and s' so that s' is isotopic to the meridian 
of K and s is isotopic to a different slope contained in 9. We also arrange so that 
s and s' intersect each other and 9 transversely in a single point, as in Fig. 0-(l). 
The points p = s n 9 and p' = s' (~]9 lie in the boundary of the big face G, so there 
is an arc r properly embedded in G connecting them, also shown in Fig. EK-0- The 
inverse image of the graph sUrLls' under the retraction of M onto P is a set S as in 
Fig- 0-(2), where a half- twist of the strip may or not be present along the zig-zagged 
segment. In either case, one easily sees that S is a properly immersed pair of pants 
with dS = sUs'Um, where u is an immersed loop in T, g with one self-intersection. 
Since s' is a meridian of K, the surface S appears in the exterior of K in H g as in 
Fig- 0-(3). In part (4) of the same figure we suggest how to isotope K to a knot K' 
in 1-bridge position. 

Knots giving M g> i We prove here Proposition 11.101 Let K be a knot in H g 
constructed with one negative gluing. We prove that the exterior of K in H g lies 
in Jvig 1 by constructing for it a standard spine with g + 1 vertices. Later we will 
prove that the unique minimal spine of each manifold in M g ^i is the result of one 
such construction, for some K. A spine of the exterior of K is constructed by taking 
a portion as shown in Fig. IBHeft for each of the g — 1 tangles. These portions can 
be attached (with some torsion) at each positive gluing, while the piece shown in 
Fig. [HJ-right must be inserted at the single negative gluing. The resulting polyhedron 
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is a standard spine of the exterior of K and has (g — 1) + 2 vertices, as required. 
Standardness comes from the fact that K is a knot, rather than a link, and from the 
presence of one portion as in Fig. |HJ-right. 

Now let M be a manifold in M g i and let P be the spine dual to the triangulation 
of M with g + 1 tetrahedra. The spine P has one open hexagonal face Fi (whose 
closure is a torus) and one big open face G with Qg vertices. The graph Fi n S(P) 
has the shape of a 9, and we denote it by 9. We choose one of its edges, say e, and 
distinct points w\, . . . , we g -3 in the interior of e. We denote by e±, . . . , e2g-\ the 
edges of S(P) not contained in 9, and choose an inner point V{ in each e^. As an 
abstract face, G is a 6g-gon with one edge e incident to e, two other edges incident 
to 9, and 6g — 3 more edges, divided into groups of three incident to the same e^. Let 

Wk be the point of e incident to Wk, and v\ ^ , , v J - 3 ' 1 be the points on <9G incident 

(7) 

to Now choose 6g — 3 pairwise disjoint arcs in G each having one and one v\ 
as its ends. The image in P of the union of these arcs is a disjoint union of 2g — 1 
graphs, each having the shape of a Y with all three endpoints on e. Choose now 
6g — 3 parallel circles in the torus F%, each intersecting 9 in one of the Wk's. Attach 
these circles to the y-shaped graphs, getting 2g — 1 graphs with shape ^ . It is 
now not difficult to see that, cutting along these graphs, one gets g — 1 polyhedra 
as in Fig. [HJ-left and one polyhedron as in Fig. |SJ-right. (The special portion is the 
one which contains the two edges of 9 other than e). From this decomposition one 
readily sees that P arises as explained above for some knot in H g constructed with 
one negative gluing, so M is the exterior of this knot. 

4 Growth estimates 

This section is devoted to the proof of Theorem ll.41 Estimates of the form #-M 9j o ^ 
a ■ W were already obtained in We first improve this result, and then we extend 
it to Mgjz for any fixed k. 

Theorem 4.1. The sequence (#-M gj o)^L 2 ^ as 9 row ^ n tyP e 9 9 ■ 

Recall that M E A4 9) o if and only if it is orientable and admits a 1-edged ideal 
triangulation with g tetrahedra, and that this triangulation is unique. To prove 
Theorem 14.11 we introduce the set Q n of homeomorphism classes of connected 4- 
valent graphs with n vertices, and we denote by Q' n the graphs in Q n arising as dual 
skeleta of one-edged triangulations of orientable manifolds, so that #A4 n ^ #G' n - 
And we prove the following: 

Proposition 4.2. The sequence (#^n)^L 1 has growth type n n . 
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Proposition 4.3. For all n there exists a map <j) n : Q n -\ — * Q' n such that 4> n (G) is 
obtained by adding a curl at some internal point of an edge of G. 

Assuming these results the proof of Theorem l4.1l is now easy. Note that if G G Q n 
then G contains at most n curls. So ^ n for G G Q' n . In particular 

#Q' n t& h • #G n ~i, and the conclusion readily follows from Proposition 14.21 and the 
next easy: 

Remark 4.4. There are at most 18 n distinct orientable triangulations with a given 
dual 1-skeleton. 



Proof of \4-%\ This result is purely graph-theoretical, and its proof is not hard. Let us 
imagine a 4-valent graph with n vertices as being constructed from the disjoint union 
of n crosses -|- by joining together in pairs the 4n free germs of edges. If we fix an 
ordering on these 4n germs, there are 4n — 1 choices for the germ to be joined to the 
first germ, then 4n — 3 for the next free germ, and so on, whence (4n — 1)!! in all. 
This is however too rough a counting, because disconnected graphs may arise. But 
the final graph is disconnected if and only if at some point along the construction 
process a subgraph without free germs of edges is created. Assume this happens at 
time i. For the final edge of the saturated subgraph there is only one choice, so all 
other 4n — 2i choices do not create saturated subgraphs. This easily implies that at 
least (4n — 2)!! different construction patterns lead to connected graphs. 

We must now consider that different construction patterns can lead to homeo- 
morphic graphs. Since there are n vertices of valence 4, one readily sees that at 
most (4!) n • n! different patterns can lead to the same graph. This implies that 



Now the easy inequalities y/ (k + 1)! ^ kU ^ vM and Stirling's formula imply that 
4nV n y/^ (y2^32)((4n-2)/e) 4 "- 2X] " 



VS^ - e 1 ^ ># g n ^ 



e J J (4!) n \/2™(n/e) n e 1 / 12n 

and the conclusion readily follows. □ 
To establish Proposition 14.31 we begin with the following: 

Lemma 4.5. For all G G Q n there exists an orientable ideal triangulation with dual 
graph G and at most two edges. 



22 



Figure 9: Left: if three different faces of P run along the edge e shown in the dotted box, their 
attaching circles in the rest of dU(S(P)) are connected as shown. Right: this modification of U(P) 
near e reduces the number of faces. 



Figure 10: If a face passes twice with a counterpass, the number of faces can be reduced. 



Proof. We adopt the dual viewpoint of orientable standard spines, so we assume 
P is a spine such that S(P) = G and the number m of faces of P is the minimal 
possible one, and we show that m ^ 2. 

Recall now that P is determined by a regular neighbourhood U(S(P)) of the 
singular set S(P), because dU(S(P)) consists of the attaching circles of the faces 
of P. Moreover, as in one can represent P in the plane by drawing dU(S(P)) 
only. To establish the conclusion we first prove three claims, each showing that if 
P has "too many" faces then a new P with fewer faces and the same S(P) can be 
constructed, which contradicts minimality. 

Claim 1: if e is an edge of S(P), the three faces of P running along e cannot be 
distinct from each other. This is shown in Fig. |5J Claim 2: if two faces run along an 
edge, the face running twice cannot run in opposite directions, as proved in Fig. 1101 
Claim 3: no face can run twice along two edges with different companions. This is 
proved in Fig. (note that Claim 2 is used to draw the picture). 

We can now conclude. Supposing P has at least three faces, it is easy to see 
that there is a simple path e± ■ ■ ■ e& of edges of S(P) such that the total number of 
faces touching ei U is at least three. Now suppose k is minimal, let e\ be touched 
by faces XXY (claim 1 is used here) and be touched by some Z ^ X,Y. We 
suppose k ^ 3, leaving the easier case k = 2 as an exercise to the reader. Minimality 
of k and Claim 3 imply that ei is touched either by XXX or by YYY, and actually 
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Figure 11: If a face passes twice along two edges with different companions, the number of faces 
can be reduced. 
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Figure 12: Conclusion of the proof. 



that the same face X or Y must be triply incident to all e 2 , ■ ■ ■ , &k-i- Claim 3 now 
implies that one of the following must happen: 

1. ei = XXY, e 2 = ... = e k -\ = XXX, e k = XZZ; 

2. e x = XXY, e 2 = ... = e fc _i = YYY, e k = YYZ; 

3. ei = XXY, e 2 = ... = e k -\ = YYY, e k = YZZ. 

Cases (1) and (2) are symmetric, so we treat (2). By Claim 2, at the end of ei, 
the situation is as in Fig. 1121 -left. Since e k is touched by YYZ, Claim 3 shows that 
the missing label must be X, but then Claim 2 would be violated: a contradiction. 
Case (3) is similar. At the end of e\ we still have the pattern of Fig. H2U eft. and 
Claim 2 shows that the missing label must be Y. Now the beginning of e k is as 
in Fig. 1121-right. so the missing label again must be Y. Then we would have edges 
XYY and ZYY, violating Claim 3. □ 
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Figure 13: Left: attaching circles of faces outside an edge where a face passes twice. Right: a 
spine with one face and one more vertex. 



Proof of \4-'A The definition of (j)(G) is different depending on whether G belongs to 
G' n _i or not. If G Q' n -\ we consider an orientable standard spine P based on G 
and having two faces. The previous proof implies that there is an edge of G along 
which a face of P passes twice in the same direction. Then we build a new P as 
in Fig. EH and call 4> n (G) its singular set. If G £ G' n -\ we choose P with one face. 
Looking at any vertex we see that there must be an edge along which the face runs 
twice in one direction and once in the opposite direction. Then we define 4> n (G) as 
in Fig. HI □ 

Proof of \l.'-A and \l-4\ We have already proved in Proposition 12.21 that Mg t k is 
empty whenever g < k. We also know that if P is a spine with g + k vertices of 
some M G M g ,k then up to isotopy P contains the boundary tori T\, . . . , T^, and a 
neighbourhood in P of Tj is as in Fig. H5U eft. Therefore if g = k then S(P) must be 
as in Fig. 1151 -right. This implies that M g , g is non-empty if and only if there exists 
a spine P of an orientable manifold having S(P) as in Fig. 1151 -right and a total of 
g + 1 faces with g of them as in Fig. H5U eft. Using the techniques of it is now 
easy to see that such a P exists if and only if g is even. 

We now turn to the case g > k. It was proved in [3| that M. g ,o is non-empty 
for all g 2, and in [I] that A^2,i is also non-empty. We will now construct for 
g > k a function tp : M. g ^ -M. g +i,k+i, whose existence then implies that M. g ,k is 
non-empty for all g > k. We will also prove that #'0 _1 (M) ^ 3g for all M, which, 
using Theorem I4.H proves that for fixed k the growth type of (#M. g} k) ( ^ =k is g 9 ■ 

Let us then construct ifi. Let M € M g ,k and let P be its spine with g + k vertices. 
Since g > k, there is one vertex v of P which does not belong to the closure of any 
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Figure 14: Left: attaching circle of the face outside an edge where it passes three times but not 
in the same direction. Right: a spine with one face and one more vertex. 




Figure 16: How to transform a spine of M G M a ,k to a spine of M' G M g +i,k+l- 



hexagonal face, so it is adjacent to the big face G only. Among the 4 edges incident 
to v there is certainly one edge along which G runs twice in one direction and once 
in the opposite one, as in Fig. 1161 -left. With the move shown in Fig. ^]we get a 
polyhedron P' with one big face, g + 1 hexagons and g + k + 2 vertices. Such a 
polyhedron is then a spine of a manifold M' = ip(M) 6 M g+ i^+i- To show that 
#tp~ 1 (M') ^ 3g we recall that M' has a unique minimal spine P' and note that 
there are k + 1 ^ g ^-shaped portions of P' that we can delete and, after deletion, 
we have at most 3 ways to connect what is left. □ 
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